An alternative proof of the Sombor index minimizing property of greedy trees

نویسندگان

چکیده

Recently, Gutman defined a new graph invariant which is named the Sombor index SO(G) of G and computed via expression = ?u~v? qdeg(u)2 + deg(v)2, where deg(u) represents degree vertex u in summing performed across all unordered pairs adjacent vertices v. Damnjanovic et al. have implemented an earlier result obtained by Wang order to show that, among trees TD that specified sequence D, greedy tree must attain minimum index. Here we provide alternative proof this same constructing auxiliary pseudo-Sombor without relying on any other results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

assessment of the park- ang damage index for performance levels of rc moment resisting frames

چکیده هدف اصلی از طراحی لرزه ای تامین ایمنی جانی در هنگام وقوع زلزله و تعمیر پذیر بودن سازه خسارت دیده، پس از وقوع زلزله است. تجربه زلزله های اخیر نشان داده است که ساختمان های طراحی شده با آیین نامه های مبتنی بر نیرو از نظر محدود نمودن خسارت وارده بر سازه دقت لازم را ندارند. این امر سبب پیدایش نسل جدید آیین نامه های مبتنی بر عملکرد شده است. در این آیین نامه ها بر اساس تغییرشکل های غیرارتجاعی ...

15 صفحه اول

An alternative stochastic proof for the Atiyah-Singer index theorem

According to Watanabe [6], by generalized Wiener functional we could give a simple stochastic proof of the index theorem for twisted Dirac operator (the Atiyah-Singer index theorem) on Clifford module. MR Subject Classification: 58J20 Chinese Library Classification: O186.12

متن کامل

Chemical Trees Minimizing Energy and Hosoya Index

Abstract. The energy of a molecular graph is a popular parameter that is defined as the sum of the absolute values of a graph’s eigenvalues. It is well known that the energy is related to the matching polynomial and thus also to the Hosoya index via a certain Coulson integral. Trees minimizing the energy under various additional conditions have been determined in the past, e.g., trees with a gi...

متن کامل

an investigation about the relationship between insurance lines and economic growth; the case study of iran

مطالعات قبلی بازار بیمه را به صورت کلی در نظر می گرفتند اما در این مطالعه صنعت بیمه به عنوان متغیر مستفل به بیمه های زندگی و غیر زندگی شکسته شده و هم چنین بیمه های زندگی به رشته های مختلف بیمه ای که در بازار بیمه ایران سهم قابل توجهی دارند تقسیم میشود. با استفاده از روشهای اقتصاد سنجی داده های برای دوره های 48-89 از مراکز ملی داده جمع آوری شد سپس با تخمین مدل خود بازگشتی برداری همراه با تعدادی ...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Publications De L'institut Mathematique

سال: 2023

ISSN: ['0350-1302', '1820-7405']

DOI: https://doi.org/10.2298/pim2327057d